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Using data of problem, a=372.4 feet. .0009P+1.5708i' =87120. 
Z=221.9 feet. 

Solved in a slightly different way by V. M. Spunar. 



NUMBER THEORY AND DIOPHANTINE ANALYSIS. 

Edited by Dr. G. E. Wahlin, University of Illinois. 
175. Proposed by H. C. FEEMSTER, A. B., Professor of Mathematics, York College, York, Nebraska. 

Show (a) that [(2w)!]/[(to+1)!to!] is an integer, and (b) that 
[(2a)!(26)!]/[a!6!(a+6)!] is an integer. 

Solution by G. E. WAHLIN, Ph. D., University of Illinois. 

(a) To show that -, — . \^.,' .^r , is an integer. 
(to+1) !(%!)'' * 

(2tc)! ^ (2n)! ^ 2ni2n—l) (2n— 2)...(w+l) 

(n+l) (nl)-' in+l)lnl (to+1)! 



1 = -j IS an integer, being the quotient of n succes- 
sive integers by nl. 

^ .u T' (2TO+l)(2n)(2%— 1)...(to+1) . 

For the same reason, I =- — ~ — /\ -,■,, — — - is an integer. 

(n+l)\ ^ 

But I'=~~I; and since 2(n+l)-(2%+l)=l, 

the numerator and denominator are relatively prime in . ^ , and 

2w+l / 

therefore since I.—^rp, is an integer, /must be divisible by w+1, or —j^^ is 

an integer. 

R i- ^ _^ 2n{2n—l)...{n+l) _ 2n\ 

^" n+l " (»+l)! (TO+l)(n!)^- 



(b) To show that ,., 7 . A', is an integer. 
a\h\ {a-\-b)\ 

It is evident that the given expression is equal to 



(ft+l)(a+2)....2a(6+l)(6+2)....25 ,^. 
(a+6)! •••^^^' 



42 

and it is therefore sufficient to show that this is an integer. 

Let p be any prime less than or equal to a+6, and n any integer such 
than jf ^ a+6. Moreover, let a=A;p"+c and 6— fc'p"+c', where c and c are 
both less than p". 

We shall determine the number of multiples of p" in the sequence 

a+1, a+2, ..., 2a... (2). 

Consider first the case when c=p"— 1. Then a+l=(A;+l)2>" and 
2a=2A;p"+2p"— 2=(2fc+l)p"+p"— 2, and hence (fc+1)?)" is, in this case, the 
first multiple of p" in the sequence, and (2A;+l)p" is the last. If we let Vn 
be the number of such multiples in the sequence, since they form an arith- 
metic progression, we have 

(2fc+l)p»=(fc+l)p''+(v„— l)p". 

Solving for Vn, we getvn=fc+l. 

If2^<c<p"— 1, then a+l=A;p''+c+l, and 2a--2&p"+2c= 

(2fc+l)p"+d, d<v". Therefore, in this case again, the first and last multi- 
ples of p" in (2) are, respectively, (A;+l)p" and (2A;+l)p». As before, 
therefore, Vn=k+\. 

If c i 2^, then a-hl=fcp''-Fc+l, and 2a=-2A;p"H-2c, 2c<p», and in 

this case the first and last multiples of p" in the sequence are, respectively, 
(fe+l)p" and 2A;p". As above, we then find that Vn=k. We have, there- 
fore, that 

■»" — 1 p" — 1 

^n=A;+l when ^ ^ <c ^ p"— 1; ■?;«=& when c< ^ » • 

In the same way, letting Vm' be the number of multiples of p" in the 
sequence, (6+1), (&+2), ..., 26, we find that 

W^&'+l when 2^ <c'£ p"— 1; W-&' when c'^ 2!z:^, 

If we now let m be the largest integral exponent for which p™^ a+6, 
since all multiples of p" are also multiples of the lower powers of p, it is not 
difficult to see that v, +V2+...+t>TO is the power to which p enters as a fac- 
tor in the product (a+l)(a+2), ..„ 2a, and v\-\-v'i-V...+v'm is the expo- 
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nent of p in the product (6+1) (6+2), ..., 26. Hence the power of p in the 
numerator of (1) is 

S=V|+V3+...+Vm+Vl'+t;2'+...t'm'. 

We shall next turn our attention to the sequence 1, 2, 3, ..., a+6. In 
this the first multiple of p"- is p" and as a+6=(A; + ^')P"+<?+c' the last is 
(A;+A;'+l)p" or (A;+A;')p", according as c-\-c is greater than or less than p"^, 
and if we let Vn' be the number of such multiples in this sequence we have 

Vn'=k-\-k'+l when e+c'>p»; Vn'^k+k' when c+c <p^. 

Hence, as before, the exponent of p in the product (a+6) ! is 

i=Vi"+'y,"+...+W. 

But for c+c to be greater than p", at least one of the quantities c and c' 
must be greater than ^ „ , and it is therefore easily seen that Vn'^Vn-\-Vn 

and hence t^s. 

From the condition imposed on p, this may be any prime factor of 
(a+6) !, and hence the numerator of (1) contains this prime with an expo- 
nent not less than its exponent in the denominator, and (1) is therefore an 
integer. 

A proof of the above theorem is also found in Die Elemente der Zahl- 
en Theorie, p. 37, by Bachmann. 

178. Proposed by PROFESSOR L. E. DICKSON, Ph. D., The University of Chicago. 

Find a formula which gives all the integral solutions prime to 5 of 
the congruence y'^+z^ =0 (mod 5*). 

Solution by the PROPOSER. 

Since y^=4z^ {mod5), y=±2z {mod 5). Hence y=5r± 22, Then 

2/2+2'=5(5r^±4r2+2«)=0 (mods*), 
5r'±4rz+z2=0 (mod 5'). 

Since z is prime to 5, the latter gives ±4r+z=0 (mod 5), whence t=±z 
(mod 5). Thus r=5s±z. Substituting in 5r^ =0, we get lOz^ ±70sz 



